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Abstract 

We show that the limiting free energy in Sherrington-Kirkpatrick's Spin Glass 
Model does not depend on the environment. 



^ 1 Introduction 

The physical system is an TV-spin configuration a = (cr 1; . . . , o^) € {—1, 1}^- Each 
configuration a is given a Boltzmann weight e VN HN ^ +h ^i CTi where /3 — k > is the 
inverse of the temperature, h is the intensity of the magnetic interaction, Hn{v) is the 
random Hamiltonian 

>, x , 

ON . H N {o) = H N (a,Q = > iijOiOj , 

IT} . z — ' 

^ . l<i,3<N 

m : 

and {qij)i<i,j<N is an i.i.d family of random variables, admitting order three moments, 
^ ; which we normalize: 

E[£] = 0, E[e]=l, E[|e| 3 ]<+oo. (1) 
The object of interest is the random Gibbs measure 

X \ (f(a)) = l 2 -^/(a)e^^^-- , 

C$ cr 

and in particular the partition function 

Z N = Z N ((3,0 = 2- N J2e^ HNia ' 0+hY - ai ■ 

a 

We shall denote by g = (gij)i<i,j<N an environment of i.i.d Gaussian standard random 
variables (A/"(0, 1)). 
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Recently, F. Guerra and F.L. Toninelli Q E) gave a rigorous proof, at the mathematical 
level, of the convergence of free energy to a deterministic limit, in a Gaussian environ- 
ment, 

— log Z N ((3, g) -> (J3) a.s. and in average. 

Talagrand [4| then proved that one can replace the Gaussian environment by a Bernoulli 
environment 77^, P (77^ = ±1) = |, and obtain the same limit: a^ff). We shall general- 
ize this result. 

Theorem 1. Assume the environment £ satisfies O. TTzen, 

log Zjy(/3, -> «oo(/5) a.s. and in average. 

Furthermore, the averages ajv(/3,£) = ^E[log Zn(0, £)] satisfy 

\a N (J3,Z)-a N (0,g)\<9E[\£\ 3 ] 



N 

Therefore the limiting free energy a 00 (/3) does not depend on the environment, hence the 
Universality in the title of this paper : this independence from the particular disorder was 
already clear to Sherrington and Kirkpatrick [3 1 although they had no mathematical proof 
of this fact (Guerra and Toninelli [2] provided a physical proof in the case the environment 
is symmetric with a finite fourth moment). 

Notice eventually that aoo(P) can be determined in a Gaussian framework where Tala- 
grand recently proved that it is the solution of G. Parisi's variational formula. 

The universality property can be mechanically extended to the ground states, that is the 
supremum of the families of random variables: 

Sn{Q = sup n > n j^j v 7 ^ 7 lim - log Z N (/3,£) . 

l<i,j<N y 

F. Guerra and F.L. Toninelli EE) proved that N~ 3 / 2 SN(g) converges as and in average 
to a deterministic limit e^. Here is the generalization : 

Theorem 2. Assume the environment £ satisfies CQ). Then, 

N~ 3 / 2 Sn(£.) —> a.s. and in average. 

Furthermore, the averages satisfy, for a universal constant C > 0, 

ir"*\E[S N (t)] - E[S N (g))\ < C(l + E[|£| 3 ]) A^ 1/6 . 

We end this introduction by observing that we do not need the random variables £y to 
share the same distribution. They only need to be independent, to satisfy ^ and such that 

suPijEQ&jl 3 ] < +00. 
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2 Comparison of free energies 

Let us begin with an Integration by parts Lemma. 

Lemma 3. Let £ be a real random variable such that E [|£ | 3 ] < +00 and E[£] = 0. Let 
F : K — > E be twice continuously differentiable with WF"^ = svp xm \F"(x)\ < +00. 
Then 

|E[eF(0]-E[^E[nO]|<||MLE[|e| 8 ]. 
iVoo/ Observe first, that by Taylor's formula, 

i^(o-no)-eno)i<f \\f"\l, 



iF'(o-no)i<ieiii^"i 



Therefore, 



\e[£f(o] - E[e]E[F'(o]\ = - e^em - f(o)e^]\ 

= EK(F(0 - F(0) - £F'(0))] - E[( 2 ]E[F'(0) - 



< 



i^iioo(^EOei 3 ]+E[iei]E[e 2 ] 



<^II^ILE0ei 3 ]. 



□ 



In the general framework, X = (Xi, . . . , Xd) is a random vector defined on a probability 
space (fi,jF, P) such that for any i : \Xi\ < 1. The environment is an i.i.d family of 
random variables (£1, . . . , £ d ) defined on (f2^,.F^, P), distributed as a fixed random 
variable £ satisfying dU). The Gibbs measure, partition function and averaged free energy 
are thus 



</(*)> 



E 



Z(/U)=! 



/(I)e«t.«. 
«(/?,£) = E[logZ(/?,£)]- 



Observe that to define a(/?, £) we do not need to assume exponential moments for the ran- 
dom variable £, since |log 2? (/?,£)] < X^=i l&l- We now approximate the derivative 
of the averaged free energy: 



Lemma 4. 



9/3 

where |0(/9 2 )| < /3 2 . 



/3E 



i=i 



+ 9dE[|e| 3 ]0(/? 2 ), 
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Remark 5. In a Gaussian random environment, the integration by parts formula is an 
exact formula, therefore the remaindered x E [|^| 3 ] 0(/5 2 ) vanishes. 

Proof We have 

d 



MM 

dp 



E 



E 



i=l 



E 



8=1 



with = L e/3;w . w] J and ^(X) = (3 Xjtj independent of £ 



If we define (iZ) w = ^ e ^ z+ ^ w i J > then 



<9z 



Hence, 



Ff (.) = /3 2 [<Xf> W - 3<X*> W <*) W + 2(<JQ>< 

Since pf«| < I, we have < 6/3 2 , < F/(z) < (3 and 

F(6) = TO, = (3((X?) - (Xi) 2 ) . 

We infer from Lemma|3]that since E[£ 2 ] = 1, 

E[W6] = E[6Fi(6)] = /3E[<X 2 > - (X,) 2 ] + 9E[|e| 3 ]0(/? 2 
with |0(/3 2 ) | < /? 2 . Therefore, 



dp 



+ 9rfE[|e| 3 ] xO(/5 2 



□ 



The next step is the comparison of the averaged free energies for the environments £ and 
<7 (standard normal). 

Proposition 6. For a/ry G E, 

|a(/?,0-«(/3,<?)|<ME[|e| 3 ]|/3| 3 - 

Proof. The interpolation technique of F. Guerra relies on the introduction of a two param- 
eter Hamiltonian: 



Z(t,x) = E 



y£Ei=i*iJ?i+v^Ei=i x i& 



and averaged free energy = E[log Z(t , x)] where the environments g and £ are 

assumed to be independent of each other, g being standard normal. By Lemma|4l 



d 1 
—a = -E 
<9t 2 



<9 1 
^=2 E 



i=i 



ME[iei 3 ]o(v;) 



i=l 
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with \0{y/x)\ < t/x. We follow the path x(s) = t — s, < s < t . Then, 



d . 
— a{s,t - s) 
as 



< 



9<ffi[|£| 3 ]V*o~, 



and thus, integrating on [0, to] 

|a(0,t )-a(to,0)| < ME [|£| 3 ] . 

This is the desired result for (3 > (take (3 = \fto). F° r negative (3, we consider the 
environment — £ instead. □ 

We shall now estimate the fluctuations of free energy, the environment is still constructed 
with i.i.d random variables . . . , £ d ) satisfying ([T]). 

Lemma 7. 77?ere exists some universal constant c > smc/i ?/za? 

E [| log Z((3, £) - a (J3, £) | 3 ] < cE [|£| 3 ] |/3| 3 rf 3/2 . 
Consequently, we have 

3" 



E 



sup V" X£i - E ( sup V" Xi£ 



< cE[|e| 3 ] d 3/2 . 



Proof. We shall use a martingale decomposition. Let Tk = <x{£i, ...£&}, fc > 1, be the 
natural filtration generated by Consider the sequence of martingale difference 

A,- := E [log Z(/3, | ^] - E [log Z((3, | JVj 1 < J < 
with jF n the trivial a-field. Then 



logZ(/U) - "(A = 
Burkholder's martingale inequality says that for some universal constant c' > 0, 



E |X>/< c ' E X> 



3/2 



J'=l 



To estimate A,-, we define Z^ := E 
measure by 



and an auxiliary random probability 



(F(X l5 ...,X d )) := ^E [^(Xi,...,^)^^^], VF(-) > 0. 



Then 



Z(/3,£) = Z^Q^ (e"*^) . 

Since Z^ is independent of £j , log Z^') has the same conditional expectation with respect 
to Tj as to It follows that 

A,- = E (logQ^ (e^&) | T 3 ) - E (logQ (i) (e^^) | . 



Using the fact that \Xj\ < 1, we get | logQ (j) (e^ ^) | < (3\^\. This implies that 

|A,i</3(y + Ey). 

It follows that 

3/2 



E 



3 / d \ 

log £)-«(/?,£) < c'E^Afj 



3/2 



d 

< c'^v^^EdOl + ElOl) 3 

< cE|e| 3 /3 3 d 3/2 , 

where we used the convexity of the function x — > x 3 ! 2 in the third inequality. Finally, 
considering 4 log £) and letting (3 — > oo, we obtain the second estimate and end the 
proof. □ 



3 Application to Sherrington-Kirkpatrick 's model of spin 
glass 



Observe that 



Z N {/3,£) = 2- N J2^ HN(a '° +hEiai = E \e^ HN{T ' 0+h ^ T - 

IT 

where (Tj)i<j<jv are i.i.d with distribution P (t{ = =Fl) = ~. We get rid of the magnetic 
field by introducing tilted laws: 

E [/(r f )e^] 



Pf, = ±1 



i p ±h 

2 C 

cosh(/i) 



, so that E [f{fi)\ 



Efe 



fin' 



With these notations we have 



Convergence of free energy : Theorem 1 

Applying Proposition|6]to = fjfj, (3 — > ^= and d = iV 2 yields 



I - ajv(A^)| = 



/3 ^ , /? . 



< — 9iV 2 E 
_ N 



i 



N 

3 



9E[iei 3 ] 



N 



Furthermore, the fluctuations can be controlled by Lemma|7J 

3" 



E 



±]ogZ N (j3,Z)-a N (J3,® 



< c m 3 \p\ 3 N-^, 



this gives the a.s. convergence by Borel-Cantelli's Lemma. 



(2) 
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Convergence of ground state : Theorem 2 

We have, restricting the sum to a configuration yielding a maximum Hamiltonian to get 
the lower bound, 

a 

Therefore, 

' E[S N (0]>lNa N ([3,0>-L E [SN(0} Ah,g " 



Combining with inequality © yields, by taking [3 = N 1 ^ 6 



' |E[^(</)] - E[S N (0]\ < + ^K(/U) - a*GMI 



<^ +CT[ l { l.]^ 



/3 L ^ J vW 

^c^i + Efiei 3 ])^- 1 / 6 . 

The almost sure convergence follows in the same way from the control of fluctuations and 
Borel-Cantelli's Lemma. 



4 Some Extensions and Generalizations 

4.1 The j9-spin model of spin glasses 

The partition function is 

- § —-H N {T£)+hY, i T i 



E 



Vnp- 



where (ri)i<*<jv are i.i.d with distribution P (r, = =Fl) = ~ (we get rid of the magnetic 
field by introducing tilted laws so we assume, without loss in generality, that h = 0). 
The Hamiltonian is 

l<ii,...,i p <N 

wher ^...i is an iid family of random variables with common distribution satisfying (HJ). 
Applying Proposition ED to X h .. Ap = f h . . . f ip , (3 -> y== and d = ^ 2 y ields 

MAO-M/3,p)l<9E[|e| 3 ]J^r. 

4.2 Integration by parts and comparison of free energies 

The more information we get on the random media, the more precise our comparison 
results can be. In particular, the more gaussian the environment looks like, the closer the 



7 



free energy is to the gaussian free energy. For example, we shall assume here that the 
random variable £ satisfies 

E[|£| 4 ]<+°°' E[£] = E[£ 3 ] =0, E[e]=l. (3) 

A typical variable in this class is the Bernoulli P[r) — ±1] = |. 
We get the approximate integration by parts formula 

Lemma 8. Assume that the real random variable £ satisfies © and that the function 
F:1->1m of class C 3 with bounded third derivative ||F( 3 ) || < +oo. Then, 

|E[£F(0] -E[e 2 ]E[F'(0]| < HF^LEP] . 

Proof. This is again Taylor's formula: 

F(0 = F(0) + £F'(0) + \eF"(0) + 0(\e\\\F^\\J 
F\0 = F'(0)+ZF"(0) + O(e\\F^\\j. 

□ 

Repeating, mutatis mutandis, the proof of Proposition|6]we obtain 

Proposition 9. There exists a constant C > such that for any environment £ satisfy- 
ing ©, and for a Gaussian environment g, 

\a(^0-a((3,g)\<CE[e]d(]\ (4) 
In the framework of Sherrington-Kirkpatrick model of spin glass, this yields 

\a N (M-a N (l3,g)\ < CE[^ . 
The ground state comparison is now 

iV-^lE^)] - nS N (g)}\ < C(l + E[iei 4 ]) iv- l/4 . 

This is of the same order than Talagrand's result (Corollary 1.2 of [4]) established for 
Bernoulli random variables. 
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